Mặc dù việc thám hiểm và đánh bẫy thú trong vùng đã xảy ra sớm vào năm 1828, khu định cư đầu tiên được các thành viên của Công ty Vịnh Coos thiết lập tại Empire City (Thành phố Đế quốc) vào năm 1853, hiện giờ là một phần của Coos Bay, Oregon.

Quận Coos được Lập pháp Lãnh thổ thiết lập từ những phần đất của Quận Umpqua và Quận Jackson vào ngày 22 tháng 12 năm 1853. Quận Curry được thiết lập từ phần phía nam của quận năm 1855. Quận lỵ ban đầu là Empire City. Năm 1895 lập pháp cho phép công dân của quận chọn lựa một quận lỵ mới. Kết quả bầu cử năm 1896 quyết định dời quận lỵ đến Coquille.

Lập pháp Lãnh thổ cho phép phát triển những con đường xe ngựa kéo từ Vịnh Coos đến Jacksonville, Oregon năm 1854 và đến Roseburg, Oregon năm 1857.